We claim: 



1. A computer storage medium comprising a stored VLIW 
instruction, which instruction comprises a plurality of 
operations for commencing execution, in a same machine cycle on 
distinct functional ur.its of a VLIW processor, each non-null 
operation being compressed according to a compression scheme 
which assigns a compressed operation length to that operation, 
the compressed operation length being chosen from a plurality 
of finite lengths, which finite lengths include at least two 
non-zero lengths, which of the finite lengths is chosen being 
dependent upon at least one feature of the operation. 

2. The medium of claim 1 wherein the set of operation lengths 
is {0, 26, 34, 42}. 

3. The medium of claim 1 wherein the at least one feature is 
least one of the following: 

- abbreviated op code; 

- guarded or unguarded; 

- resultless; 

- immediate parameter with fixed number of bits; and 

- zeroary, unary, or binary. 
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4. The medium of claim 3 wherein combined operation types are 
aliased according to tfoe following table 



FORMAT 


ALIASED TO 


| zeroary 


unary 


| unary reouiueoo 


unarv 


uinary rssuuicoo oi iui i 


jinarv resultless 


| zeroary paramoz oiiuii 


zeroarv Daram32 


1 Tornon; nQram^O POQI lltloCC chort 

1 zeroary paraiuo^_joouiueoo oi iui i 


zeroary param32_resultless 


zeroary _snorr 


unary 


unary icoumcoo oi iui i 


unary 


| Dlnary iC5oUIUCoo_uiiyueuuc;u 


binary resultless 


1 Undiy ui lyuai ucu 


unary 


Kinarx/ naram7 rpci iltlpss. unauarded 


binary_param7_resultless 


I unary uiiyuaiucu 


unary 


1 binary_param7_resultless_unguarded 


binary _param7_resultless 


| zeroaryjjnguarded 


unary 


1 unary resultless unguarded_short 


binary_unguarded_short 


1 unary unguarded short 


unary_short 


1 zeroary _param32 unguarded_short 


zeroary_param32 


zeroary jDarame32_resultlessjjnguarded_ 
1 short 


zeroary_param32_resultless 


1 zeroary_unguarded_short 


unary 


1 unary resultless unguarded_short 


unary 


1 unary long 


binary 


1 binary long 


binary 


1 binary resultless long 


binary 
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unary param7Jong 


unary_param7 


binary_param7_resultlessJong 


binary_param7_resultless 


zeroary param32Jong 


zeroary_param32 


zeroary_param32_resultless_long 


zeroary_param32_resultless 


zeroary Jong 


binary 


unary resultless long 


binary 



5. The medium of claim 3, wherein the fixed number is one of 7 
and 32. 



6. The medium of claim 1 comprising a plurality of such 
instructions, of which one instruction is a branch target, 
which one instruction is not compressed. 

7. The medium of claim 1 wherein each operation field within 
each instruction includes a sub-field specifying at least one 
of the following: a register file address of a first operand; a 
register file address of a second operand; a register file 
address of guard information; a register file address of a 
result; an immediate parameter; and an op code. 

8. The medium of claim 1 comprising a plurality of such 
instructions, each instruction comprising a format field for 
specifying a plurality of respective formats, one respective 
format for each operation of a succeeding instruction. 
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9. The medium of claim 8, wherein the compressed format 
comprises a format field specifying issue slots of the VLIW 
processor to be used by some instruction. 

10. The medium of claim 9 comprising at least one field 
specifying the operation. 

11. The medium of 9 wherein the format field has 2*N bits, 
where N is the number of issue slots. 

12. The medium of 10 wherein the at least one field specifying 
the operation comprises at least one byte aligned sub-field. 

13. The medium of claim 10 further comprising at least one 
operation part sub-field located in a same byte with the format 
field. 

14. The medium of claim 9 wherein the instruction takes up no 
more than 32 bytes. 

15. The medium of claim 1 comprising a plurality of such 
instructions, wherein at least two of the instructions have 
different lengths. 



W:\BL\SW18BLA0.BLR 4604-0004 

44* 



16. The medium of claim 1 wherein the instruction is aligned 
with a byte boundary, but not a word boundary. 

17. The medium of claim 13 wherein the format field specifies 
that more than a threshold quantity of issue slots are to be 
used and further comprising at least one first operation part 
sub-field located in a same byte with the format field, a 
plurality of sub-fields specifying operations, and at least one 
second operation part sub-field located in a byte separate from 
the other sub-fields. 

18. The medium of claim 9 formatted as follows 
<instruction> : := 

instruction start> 

instruction middle> 

instruction end> 

instruction extension> 
instruction start> = 

<Format:2*N>{<padding:l>}V2{<2-bit operation part : 2>} VI {<24- 

bit operation part :24>}V1 
instruction middle> : := { {<2-bit operation part : 2>} 4 {24-bit 

operation part : 24> } 4 }V3 
instruction end> : := {<padding: 1>}V5 {<2-bit operation 
part:2>}V4 {24-bit operation part:24>}V4 
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instruction extensions :={<operationextension: 0/8/16>}S 
<padding>: := "0" 



Wherein the variables used above are defined as follows: 
N = the number of issue slots of the machine, N>0 
S = the number of issue slots used in this instruction 

(0*S*N) 
CI = 4 - (N mod 4) 

If (S < CI) then V1=S and V2 = 2MC1-V1) 
If (S > CI) then V1=C1 and V2 =0 
V3 = (S-Vl) div 4 
V4 = (S-Vl) mod 4 

If (V4 > 0) then V5 = 2M4-V4) else V5=0 

Explanation of notation 

::= means "is defined as" 

<field name:number> 

means the field indicated before the colon has 
the number of bits indicated after the 
colon. 

{<field name>}number 

means the field indicated in the angle 

brackets and braces is repeated the 
number of times indicated after the 
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braces 

"0" means the character "0" 

"div" means- integer divide 

"mod 11 means modulo 

:0/8/16 means that the field is 0, 8, or 16 bits long, 



19. The medium of claim 9 containing an operation which is 
encoded in 26, 34 or 42 bits, wherein 

if the operation is 26 bits, it is one of 
o - binary unguarded short; 

- unary immediate 7-bit parameter unguarded operation; 

- binary unguarded immediate 7-bit operand resultless 
short; and 

- unary short; 

is - if the operation is 34 bits, it is one of 

- binary short; 

- unary immediate 7-bit parameter resultless short; 

- binary unguarded; 

- unary immediate 7-bit parameter unguarded; and 
20 - unary; and 

- if the operation is encoded in 42 bits, it is one of . 

- binary immediate 7-bit parameter resultless; 

- binary; 

- unary immediate 7-bit parameter; 
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- zeroary immediate 32-bit parameter; and 

- zeroary, immediate 32-bit parameter resultless. 



20. The medium of claim 9 wherein the operations are encoded 
according to the following table: 





24-bit operation part 


2-bit part 1 


Extension | 


Size 




bit position 




name 




7-13 


14-20 


21-23 


24-25 


26-34r41 




26-format: 
















< binary- 
unguarded- 
short > 


src 1(0:61 


src2[0:61 


dst[0:6] 


opcode[0:2] 


opcode[3:4) 




26 


<unary- 
param7- 
unguarded- 
short> 


srcl[0:61 


param[0:6] 


dst[0:6] 


opcoae|Q:2] 


opcoaeiJ.*t| 




Zo 


< bmary- 

unguarded- 

param7- 

resultless- 

short> 


src I [0:6] 


src2[0:6] 


param[0:6] 


opcode[0:2| 


opcode[3:4] 




26 


< unary- 
short > 


src i [0:6] 


dst[0:6] 


guard[0:6] 


opcode[0:2] 


opcode[3:4] 




26 


34-format: 
















< binary- 
short > 


srcl[0:6] 


src2[0:6] 


guard[0:6] 


opcode[0:2] 


opcode[3 :4 


dst[0:6] 0 


34 
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< unary- 
param-7- 
short> 1 


srcl|0:61 


param[0:61 


guard[0:6] 


opcode(0:2| 


opcode[3:4| 


dst(0:61 0 


34 


< binary- 
parang- j 
resultless- f 
short > 


srcl[0:6] 


src2l0:6] 


guard[0:6] 


opcode[0:2] 


opcode[3:4] 


par am 
[0:61 0 


34 


< binary-un 1 
guarded > 


srci[0:6] 


src2[0:6] 


dst[0:61 J 


opcode[0.2] 


opcode[3 :4] 


opcode[5:7] 
XL011 


34 


< binary - 
resultless > 


srcl[0:61 


src2[0:61 


guard[0:6] 


opcode[0:2] 


opcode[3 :4] 


opcode[5:7] 
X1001 


34 


< unary- 

n 'a m 7-i l n- 
uaiaiii ' uii 

guarded > 


srcl[0:6] 


param[0:6] 


dst[0:61 


opcode[0:2] 


opcode(3:4] 


opcode[5:T| 
SL111 


34 


<unary> 


srcl[0:6] 


dst[0:61 


guard [0:6] 


opcode[0:2] 


opcode[3:4] 


opcode[5:7] 
XL101 




42-format 
















<binary- 
param7- 
resuldess > 


1 srcl[0:6] 


src2[0:61 


guard [0:6] 


opcode[0:21 


opcode[3:4 


opcode [5:7] 

SXX100 

param[0:6] 


42 


< binary > 


1 srcl[0:61 


src2[0:61 


guard{[0:6] 


opcode[0:2] 


opcode[3:4] 


opcode[5:7] 

XL0101 

dst[0:6] 


42 


<unary- 
param7> 


I srcl[0:61 


param[0:6] 


guard [0:6] 


opcode[0:2] 


opcode[3:4] 


opcode[5:7] 

SL1101 

dst[0:6] 


42 
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< zeroary- 
param32 ^ 


param 
[7: 131 


param(0:6] 


dst[0:6] 


param 
[14:16] 


param 
[17:181 


param 
[19:231 
XXI param 
[24:311 


42 


< zeroary- 


param 


param(0:61 


guard(0:6] 


param 


param 


param 


42 


param32- 


17:131 






[14:161 


[17:181 


[19:231 




resultless > 












000 param 
















[24:311 




< zeroary- 
param32- 
resultless > 


param . 
[7:131 


param[0:6] 


guard[0:6] 


param 
[14:161 


param 
[17:181 


param 
[19:231 
100 param 
[24:311 


42 



wherein: 

S: signed/unsigned format bit for parametric operations; S=l if 

signed, S=0 if unsigned 
L: latency format bit; L=0 if (latency=l and this is not a 

resultless operation) else L=l 
X: undefined value 

21. A computer storage medium comprising a stream of stored 
instructions for execution on a VLIW processor, the stream of 
instructions comprising: 

- at least one first instruction which is a branch target and 
which is uncompressed; and 

at least one second instruction following the branch target 
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which is compressed according to a scheme where formats are 
assigned to instructions according to features of the 
instructions . 



22. The medium of claim 21 wherein the at least one first 
instruction is stored aligned with a word boundary. 

23. The medium of claim 21 wherein the at least one second 
instruction is stored unaligned with a word boundary. 

24. The medium of claim 22 wherein at least one of the at least 
one first instruction or the at least one second instruction 
specifies a plurality of operations for beginning in a same 
machine cycle. 

25. A computer storage medium comprising a stream of stored 
instructions, the stream of stored instructions including 

- a first instruction including a format field which specifies 
an instruction compression format; and 

- a second instruction, following the first instruction, that 
is compressed according to the format field in the first 
instruction. 
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